删除排序链表中的重复元素 II

1. 题目描述

给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

2. 思路

对比删除排序链表中的重复元素.md多了个ifelse判断

3. 实现

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func deleteDuplicates(head *ListNode) *ListNode {
    if head == nil || head.Next == nil {
        return head
    }
    dummyHead := &ListNode{}
    d := dummyHead
    current := head
    for current != nil {
        next := current.Next
        current.Next = nil

        if next != nil && current.Val == next.Val {
            for next != nil && current.Val == next.Val {
                next = next.Next
            }
        } else {
            d.Next = current
            d = d.Next
        }
        
        current = next
    }
    return dummyHead.Next
}

4. 参考

• 82. 删除排序链表中的重复元素 II - 力扣（LeetCode）